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METHOD AND SYSTEM FOR TUNING A TASKSCHEDULIN6 PROCESS 
FIELD OF THE INVENTION 

5 

This invention generally relates to scheduling processes or 
algorithms for assigning tasks to resoiirces of a workforce 
management system, and specifically to a method and system 
for tuning a scheduling process for assigning tasks to 
10 resources of a workforce management system, e.g. in a 
telecommunications network. 



15 BACKGROUND OF THE INVENTION 

In telecommunications systems extending over a wide area, 
installation or repair work on the network is managed via 
work Requests (WRs) and is allocated to technicians 
20 (resources) who are dispatched to provide, repair or 
maintain telecom equipments located at customer premises, 
or elsewhere in the network. 

WorkForce Management (WPM) tools or systems, on the basis 
25 of the incoming WRe, run scheduling algorithms to define a 
work plan con^irising for example, for each request, 
information as to the execution time, the technicians (one 
or more) to whom the task is assigned, the vehicle for 
outdoor tasks and the spare parts of probable use. 



30 



in doing this, it is necessary to optimise a set of hard 
and soft constraints like resource availability, distances 
to be travelled, tasks priorities, technicians skills and 
human workload balancing, to name but a few. Furthermore, 
35 the results of the scheduling process depend on a plurality 
of parameters (several tens) concerning process conditions. 

WO 01/25991 describes a scheduling algorithm for assignment 
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of tasks to resources in a WorkForce Manageinent system. The 
scheduling process is controlled by a specified set of 
parameters, for example the nuiriber of tasks assigned to a 
set of resoTjrces, the total weight of the assigned tasks as 
5 determined by, e.g., the priorities of the assigned tasks, 
the total duration of the assigned tasks, the number of 
tasks that are assigned to preferred resources as 
determined by, e.g., the qualifications of the resources, 
the number of deadlines missed because of unassigned tasks 
10 and/or the total travel time for dispatching a resource to 
perform an assigned task. 

Although Workforce Management systems, as for exanqple the 
above reported system, have reduced the difficulty for 
15 telecommunication operators in scheduling and dispatching 
their technicians, the systems and algorithms employed are 
generally difficult to customize or reconfigure to the 
needs of a particular orgeuaization. 

20 In EP 1 13 9 248, a solution is described that allows the 
selective modification of a scheduling process. 

Tasks that are to be performed by field engineers or 
technicians are scheduled by running a scheduler at a 

25 server under a predetermined reference set of process 
conditions to provide schedule data corresponding to 
schedules of the tasks that the individual technicians are 
to carry out. Inputs to obtain schedule data are task data 
concerning the tasks to be carried out and resource data 

30 concerning characteristics of the technicians available to 
carry out the tasks over a given period. 

The above scheduling process utilises a scheduling 
algorithm wherein process modalities are set as a function 
35 of the values of a plurality of scheduler parameters. 

According to the above document, what -if analysis can be 
performed by an operator, for optimising management of the 



wo 2005/041077 



PCT/EP2003/010814 



3 

scheduling algorithm. The process conditions for the 
scheduler can be selectively modified by the operator and 
the resulting modified schedule data can be displayed and 
analysed to determine if the scheduling can be improved by 
5 changing said conditions. The modification of the process 
conditions includes, for example y changing parameters data 
and engineers data by the operator. 

Applicant remarks that the newly calculated work plans are 
10 estimated by the operator, i.e. in a subjective way, by 
empirically analysing a set of statistics of the work plans 
calculated by the scheduler. 

Applicant remarks that an objective criterion to evaluate a 
15 new work plan doesn't exist: a work plan could be good, in 
order to achieve one or more targets, but unsuitable for 
others . 

By the way, the number of parameters controlling the work 
20 modalities of the scheduler is so high that it is 
impossible to exactly predict its behaviour, in presence of 
a specific parameters configuration. 

SUMMARY OP THE INVENTION 

25 

The present invention seeks to improve upon known solutions 
giving an objective criterion to evaluate newly calculated 
work plans in a what-if analysis, in order to optimise 
management of a given scheduling process . 

30 

According to the invention, this object is achieved by 
means of a method and system of timing a scheduling process 
having the characteristics defined in independent Claims. 

Another object of the invention is a computer program 
product or computer program set to be run on a computer 
system or computer network, as claimed. 
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Reference to "computer program set" is evidently intended 
to highlight the possibility for the invention to be 
carried out in a decentralized manner over a plurality of 
machines . 

5 . • 

A preferred embodiment of the invention provides a method 
and system for defining targets for work plans generated by 
the scheduling process and for applying a score function to 
each of the work plans with the aim of calculating 
10 respective score values representative of an objective 
degree of achievement of the targets. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 Further characteristics and advantages of the invention 
will be understood by means of the following detailed 
description of an embodiment thereof, provided by way of 
non- limiting example with reference to the appended 
drawings, in which: 
20 figure 1 is a schematic block diagram representing the 

overview of a typical WorkForce Management System; 

figure 2 is a block diagram of a what-if aoialysis 
environment according to the invention; 

figure 3 is a flow chart of a what-if analysis process 
25 according to the invention; and 

figure 4 is a block diagram of a alternative what-if 
analysis environment according to the invention - 

DETAIIiED DESCRIPTION OF A PREFERRED EMBODYMENT 

30 

Referring to figure 1, a telecommunications system 10 is 
linked to a fault monitoring system 12 which identifies 
works to be carried out on the system. The fault monitoring 
system produces a list of tasks 14 to be carried out by 
35 resources (technicians) , such as field engineers 16. 

Tasks are scheduled by running a scheduling process or 
algorithm within a scheduler 18 at a work manager server 
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20, under a predetermined reference set of process 
conditions. As a result, a work plan or schedule data 22 is 
output by scheduler 18 in order to be supplied to the 
available technicians, 

5 

Work modalities of the scheduler depend on the value of a 
plurality of parameters data or values (parameters) 24. The 
modification of the process conditions includes changing 
parameters data and engineers data. 

10 



What -if analysis is carried out within a workstation 26 
where the calculated work plans can be displayed and 
15 analysed by operators . 

The workstation 26 can be connected to the work manager 
server 20 either through a network, as reported in Fig.l, 
or directly. 

20 

Referring to the diagram of figure 2, the system for tuning 
a task scheduling algorithm according to the invention, 
implementing the what-if analysis within- the workstation 
26, is shown, 

25 

By way of example, this systems comprises a PC Pentixun III 
800MHz with 256 MB RAM, 200 MB available on Hard Disk, 
Windows 2000/NT 4/XP Professional, .NET Framework 1.1, 
Access 2000, but a man skilled in art will appreciate that 
30 any other equivalent or higher hardware and software 
configuration is possible. 

The system includes memory modules for storing data 
concerning parameters 24, resources availability and the 
35 list of tasks to be carried out; and a processing module 
for running a predetermined scheduling algorithm. A user 
input/output interface allows an operator to interact with 
the system. A score module is provided for implementation 
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of a score function for evaluating work plan as calculated 
by the scheduling algorithm. 

It will be appreciated that nailtiple memory modules may be 
5 replaced by a single memory module storing the same 
information in different regions / without thus departing 
from the scope of the invention. 

Furthermore, it should be understood that the computer 
10 system referred to may be a distributed system wherein 
different components, modules and devices may be located at 
different sites, being coupled together in a network (LAN, 
MAN, WAN) by way of communications lines. 

15 The system performs tuning of a task scheduling process 
based on a plurality of computer program modules 
implemented in order to carry out the method in accordance 
with the invention- The modules are arranged to replicate 
operation of the scheduler 18 allowing modification of the 

20 parameters 24 by the operator and to provide an objective 
criterion (a "^Score fxanction*) in order to evaluate and 
compare several calculated work plans, as a fimction of a 
"List of targets'' which a calculated work plan should 
achieve. The Score function is used to estimate the level 

25 of achievement of targets input in the list. 

A scheduling module 30 is inplemented as a copy of the 
scheduler 18 running on the work manager server 20, and 
receives data relating to tasks (Work Requests, WRs) (14), 
30 available technicians (16) and parameters data or values 24 
from a database 32, through an Algorithm Allocation 
Analyser (ALAN) module 34. 

The ALAN module 34 interacts with the scheduling module 30 
35 recpiiring multiple executions related to different 
combinations of parameters 24. It provides a user- interface 
to the operator performing the what-if analysis for input 
by the operator itself of values for a defined siobset of 
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parameters or for modification of the stored values of 
parameters, in a specified range. For all other parameters, 
as well as for any information on WRs, skills and 
availability of technicians, the ALAN module retrieves the 
5 information stored in database 32. 

The work plans produced by the WorkForce Management (WFM) 
algorithm (one for each combination of parameters or 
parameters configuration) are indicated by reference 
10 numeral 40. 

A Score function module 42, implementing a Score ftmction 
as will be clear in the following, is arranged for 
receiving in input Statistics data (statistics), i.e. a 

15 subset of work plan data deduced by the work plans 
themselves, and Target data (targets) 44 to be achieved by 
means of work plans; The score function module 42 is 
arranged for calculating a "Score" value (score) for any 
work plan, indicating the level of achievement of the 

20 desired targets . 

The parameters configuration that generates the work plan 
with the best score is uploaded on the Work Manager Server 
20 and possibly displayed to the operator together with the 
25 results of the evaluation of all calculated work plans. 

The Work Manager Server 20, based on its scheduling 
algorithm, e.g. the scheduling algorithm disclosed in 
WO 01/25991, produces, at any execution of the scheduling 
30 algorithm, a trace file. 

Trace files 50 contain, amongst others, information about: 
- parameters configuration controlling the work modalities 
of scheduling algorithm, for example: 
35 the Previous_day_missed_flag, which is a flag used by 

the algorithm to decide whether to take in accoiont WRs 
expired in the previous days or not; 

the Asap_j>remium_boost parameter, which specifies the 
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amount of weight that the algorithm has to add to WRs 
expired related to activity for business customers; 

the Trigger_dispatch_time parameter, which defines the 
maximum number of minutes of travel time that is allowed in 
5 order for a job to be assigned to a currently dispatched or 
assigned technician; if no currently dispatched or assigned 
technicians meet the travel time constraint, the job is 
assigned to a technician at a starting location who has no 
work yet; 

10 the Assign_last_job_f lag, which is a flag used by the 

algorithm to assign technicians jobs that exceed their 
original schedule end time; 

- Work Requests (i.e.: estimated duration, priority, job 
type, etc. ) ; 
15 - skills and availability of technicians. 

A Parser module 52 extracts information cdbout WRs, 
technicians and parameters values from trace files 50 and 
uploads Database 32, in order to prepare an up-to-date 
20 environment for the What -if Analysis. 

A flow chart of the what-if analysis process in shown in 
figure 3. 

25 A parser module 52 at step 100 extracts information from 
available trace files 50 and uploads database 32. 

At step 110 the ALAN module 34 retrieves parameter data and 
information on WRs, skills and availability of technicians 
30 from database 32 and/or from parser module 52, and asks for 
ranges of values for each parameter of a predetermined 
subset of parameters to be modified, which are to be 
considered in task scheduling. 

35 An operator inputs (step 120) the requested ranges of 
values for the predetermined subset of parameters, for 
example by filling in a parameter editor window displayed 
at workstation 26. 
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Svibsequently (step 130) , ALAN module 34 provides to the 
scheduling module 30 first parameters configuration values 
and requires execution of the scheduling algorithm, 

5 

Scheduling module 3 0 nms the scheduling algorithm at step 
14 0 and generates a first work plan corresponding to said 
first parameters configuration values. The calculated work 
plan is fed to the score function module 42, and the module 
10 calculates a score value relative to said work plan at step 
150, based on targets defined in input by the operator, for 
example by filling in a target editor window displayed at 
workstation 26. 

15 At step 160 the process verifies whether there are some 
other parameters configurations deriving from the 
combination of ranges of values assigned to the subset of 
parameters, and if this is the case it returns to step 130 
where ALAN module 34 provides to scheduling module 30 

20 second parameters configuration values and requires 
execution of the scheduling algorithm. 

Therefore, scheduling module 30 runs again the scheduling 
algorithm at step 140 and generates a second work plan 
25 corresponding to said second parameters configuration 
values. The calculated work plan is again fed to the score 
function module 42, and the module calculates a score value 
relative to said work plan, based on the same targets of 
the previous cycle. 

30 

The loop is run for each parameters configuration input by 
the operator, then the process exits the loop to display a 
list of calculated scores (step 180) . Thus, the operator 
may select as preferred parameters configuration the 
35 parameters configuration that generates the work plan with 
the best score, and upload it on the Work Manager Server 20 
at step 200, as previously described. 
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In the following, operation of the Score Function module 42 
is described in detail. 

A score function is defined for evaluating several work 
5 plans by calculating the degree of achievement of a desired 
target specified in input . 

Targets 44 that a work plan must achieve may, for example/ 
be defined as follows: 
10 - (1) respecting appointments arranged with customers; 

- (2) increasing the volume of WRs assigned for different 
activity types and searvices; 

(3) increasing the volume of backlog WRs assigned for 
different activity types and services; 
15 - (4) balancing the workload between engineers; 

- (5) optimising travel time; 

- (6) achieving Service Level Agreement (SIA) for different 
activity types and services; 

- (7) assigning WRs to the most appropriate (in terms of 
20 skills) technician. 

The following Statistics for any work plan calculated by 
the scheduling module 30 may, for example / be defined: 

- statistics concerning technicians: 

25 (A) number of technicians employed by the scheduling; 

(B) total idle time; 

(C) total travelling time; 

(D) total number of available technicians ; 

(E) total working time; 
30 etc . 

- statistics concerning WRs: 

(F) total number of WRs assigned to technicians by the 
algorithm; 

(G) total number of WRs with appointment assigned to 
35 technicians by the algorithm; 

(H) total number of WRs with higher priority assigned 
to technicians by the algorithm; 

(I) number of WRs assigned to technicians by the 
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algorithm for different type of activities and services; 

(J) total number of WRs: the number of WRs that the 
algorithm should assign. This number includes all WRs in 
''pending" state that the algorithm could assign; 
5 etc. 

The ^'Score fumction" is a function of a subset of 
statistics A, z - at least one - defined above, and 

may be indicated by general formula: 
10 Score = f (A, B, C, . . . , G, . . ,) 

where f: Statistics x. . .x Statistics {N:0. . .100), and the 
subset of statistics used depends on the targets 1, n 
defined above, each statistic being also a function of 
process conditions or parameters. 

15 

In general terms, the score function is mathematically 
defined as a function operating on at least a statistic, 
and niore generally on a subset of statistics, and 
associating thereto an absolute integer value belonging to 
20 a predetermined limited range of values (typically 0 to 
100) , wherein a first end (typically the lower limit) 
represents a condition of maximum deviation from target, 
and the second end (typically the upper limit) represents a 
condition of target substantially achieved. 

25 

In a currently preferred embodiment, the score function 
operates on a Cartesian set of statistics by comparing a 
first numerical value associated with a first statistic or 
a first subset of statistics with at least a second 

30 numerical value associated with a second statistic or a 
second subset of statistics, according to a predefined 
relationship depending on the target which form the basis 
of the evaluation of the scheduling algorithm. The score 
result is conprised within a range of values (0-100) 

35 extending from a lower limit corresponding to a condition 
of greatest distance between said first and second 
numerical value, which is associated with a condition of 
maximum deviation from target, to an upper limit 
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corresponding to a condition of smallest distance or 
coincidence between said first and second numerical value, 
meaning that the target has been substantially achieved. 

5 As an example, for target (2), i.e. for increasing the 
volume of WRs assigned for different activity types and 
services, the score function is: 

Scores fziJ.H) 

10 

a preferred mathematical relationship being: 

Score ^INj\^'\QO 



15 for target 4, i.e. for balancing the workload between 
technicians, the score function is: 

Score- f^{A^D) 

20 a preferred mathematical relationship being: 

Score ^im^^KXi 



and for target 5, i.e. for optimising travel time, the 
25 score function is: 



Scores f^{E^C) 
a preferred mathematical relationship being: 



30 

Scores INT[^^ \ 100 



where 

A, C, D, B, H and J aore statistics and fimctions of 
35 parameters; and 

INTO is a function which calculates the integer of its own 
argument . 



It is possible to calculate a score for multiple targets; 
40 in this case a score function 
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F = F(. . . , fi, . . J 

is defined, as a function of a plurality of score functions 
f± related to targets i specified in input. 

5 As an example, a function 

F = F(f2(J, H), f4(Ar D), fs(E, O) 
is defined, in order to calculate the Score for the 
achievement of ^^target 2 AND target 4 AND target 5", a 
preferred mathematical relationship being: 



10 



■I 



0 if (/A^,H)^0)OR(jM^) = 0)OR{f,{E,C)=^0) 

a • (y, H)+b'f^iA,D)^cfs (ff , C) oth erwise 



where a+ib+c = 1 and a, Jb and c specify the weight 
attributed to target 2, 4, 5 respectively. 



15 



It is also possible to calculate a Score for the 
achievement of multiple targets with priorities, e.g. for 
the achievement of target 2 and target 4 as priority 
targets, and of target 5 with a score not under a defined 
20 threshold T. 

In this case, a function F', 

« F'(f2(J, H), f4(A, D), fs(E, C), T) 
that fits these requirements is defined, a preferred 
25 mathematical relationship being: 

r 0 if if^i^.H)^ 0)OR{fM^D)^ 0)OR{f,{E,C)<T) 

^^\a'f:,{j,H)+b^f^{A,D) otherwise 

where a+Jb = 2 and a, Jb specify the weight attributed to 
30 priority target 2, 4 respectively. 

Work modalities of the scheduling algorithm depend on the 
configuration of its parameters, but also on the number of 
technicians with specific skills, available over the 
35 geographical area of interest for the WPM solution. 



This is a matter of primary importance in the 



r 
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telecommunications context, because geographical areas are 
particularly extended, and they could reach the width of an 
entire country or state • 

5 Considering, for instance, the context of Applicant's 
Italian network, there are about 15.000 technicians using 
the VIFM system which typically deals with 40.000 Work 
Requests every day. In order to simplify the 
administration, technicians have been organized in 144 
10 Working Centers, each one covering different geographical 
areas. Each area covered by a Working Centre is still 
broken down into smaller areas, named turfs and each 
technician may be assigned to one or more turfs. 

15 Thus, in a alternative solution, the scheduling algorithm 
may generate different work plans by modifying the 
distribution of engineers over geographical areas/txirf s , on 
the basis of the same workload. 

20 The method described with reference to figures 2 and 3 
applies also in this case, in order to identify the best 
configuration of geographical areas and technicians. 

Referring to figure 4, where the same reference numeral as 
25 in figure 2 have been used to indicate like or equivalent 
modules, a "^Technicians/Geographical Area Configuration*^ 
module 60 takes the place of AIiAN module 34 and makes 
available a graphical user- interface to modify the 
technicians or geographical area configuration. Module 60 
30 interacts with the scheduling module 30 requiring execution 
of the scheduling algorithm. 

Similarly to what-if analysis carried out with reference to 
figiires 2 and 3, a work plan produced by the scheduling 
35 algorithm is sent to the "Score Function*" module 42, which, 
in presence of a target selected in input by cui operator, 
calculates a '^score" indicating the level of achievement of 
the target. 
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In a further alternative solution, the ALAN module and the 
Technicians/Geographical Area Configuration module may be 
implemented together in a more coiT5)lex version of the 
5 system in order to take into account a wider range of 
tvining options. 

Naturally, the principle of the invention remaining the 
same, the forms of embodiment may be varied widely with 
10 respect to those described and illustrated purely by way of 
non- limiting example, without thereby departing from the 
scope of protection of the present invention defined by the 
appended claims. 



